Biome specific dungeons for every biome to make core mechanics less esoteric for new players.
Before you go on and say "these will litter the world." Each one will spawn in 10,000 blocks away from each other and make sure its not the same dungeon until over 60,000 blocks in all directions. These dungeons will all be roughly the size of woodland mansion and ocean monument. The player will need to buy maps from the cartographer.
I'm not going to have ideas for each biome but I will give some solutions for some biomes. The plains temple will go over all about farming, breeding and maybe taming puzzles, and have the aesthetic of an abandoned american barn. You can learn how far one water source block can reach farm land and get a key. In the next rooms you will find randomly generated puzzles. One can be a sheered sheep in a room with a fully dirt floor with no grass, and it asks you to bring a grass block to regrow its wool. Another room can have one animal and a lead or leading food to teach the player to take it to another room to breed the animal.
Another biome dungeon can have a main room where it tries to teach the player how more bookshelves will power an enchantment table. Of course the player has to bring the enchantment table. There the puzzles will center around certain enchants with veins of lapis in the walls. Another dungeon will be all about potions that center using potions. Another can teach about beacon effects. One can teach fireworks boost the elytra with rings to go into. One can teach about parkcore.
You will need to bring external things to help you but in each dungeon you will receive the puzzles required solutions, the dungeon will make it very clear what the main puzzle componet will be for new players some how, how im not sure. You will also be able to get keys for locked doors. At the end of the dungeon theyre will be a mini boss that tests the knowlege of the temple and when defeated will give you a loot bag of dungeon loot. You can also respawn these mini bosses with a craftable similar to the end crystal. I feel the woodland mansion is a good enough dungeon for combat learning. And the ancient city is good at teaching redstone. The stronghold will have combinations of dungeon room puzzles to make sure they have a good enough knowlege to fight the ender dragon.